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Abstract 

We study body-and-hinge and panel-and- hinge chains in R d , with two 
marked points: one on the first body, the other on the last. For a general 
chain, the squared distance between the marked points gives a Morse-Bott 
function on a torus configuration space. Maximal configurations, when the 
distance between the two marked points reaches a global maximum, have 
particularly simple geometrical characterizations. The three-dimensional 
case is relevant for applications to robotics and molecular structures. 
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Introduction 



This work is an extension of our study of singularities of hinge structures [BS]. 
We refer to that paper for basic notions and background. 

The hinge structures considered here will be body-and-hinge or pancl-and-hinge 
chains in R d which have a point marked on the first body and a point marked 
on the last body. In dimension three, these hinge structures would model serial 
manipulators with revolute joints with a marked base-point and the end-effector 
as the other marked point 1 . Likewise, the panel-and-hinge case may serve as 
model for "backbone" protein chains [BT, CP, BS]. Extremal configurations 
will be those where the squared distance function between the two marked 
points (origin and terminus, or "head" and "tail") reaches a local maximum or 
minimum. 



1 The geometrical models have no rotational limitations around the joints and no self- 
collision prohibitions. 
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Robotics is obviously concerned with extremal reaches of manipulators and the 
closely related problem of identifying the total workspace of a robot. A neces- 
sary condition for extremal configurations was recognized and proven in several 
papers [D, KW, SD, S]. In the words of [S], where the base-point may be chosen 
arbitrarily, and the end-point is called "hand", this necessary condition says: 
"the line of sight from that point to the hand must intersect all turning axes " 2 . 
However, all critical points with non-zero value for the squared distance function 
satisfy the condition, and they grow exponentially with the number of hinges. 

In this paper, we refine the study of extremal configurations and obtain, in 
particular, a very simple necessary and sufficient characterization of the global 
maximum. It may be observed here that the approach used to identify the global 
maximum configuration (which is unique for generic body-and-hinge chains) 
cannot be fully adapted for the global minimum, although the pancl-and-hingc 
case offers a fair degree of similarity (Theorems 10 and 11). The distinction, 
we suggest, stems from the possibility to reinterpret the global maximum as a 
global minimum of a related problem. Once recognized, the criterion for the 
global maximum can be proven with completely elementary means. 

Global Maximum Theorem: A body-and-hinge chain is in a global maxi- 
mum configuration if and only if the segment from the origin to the end-point 
intersects all hinges in their natural order. 

The pancl-and-hingc case has sufficient specificity to warrant separate treat- 
ment, most particularly in dimension three. Local extrema must be global 
extrema, but are not unique if not flat. 

In the final section we discuss some variations. 

1 A Morse-Bott function for chains with two 
marked points 

In this section we consider body-and-hinge chains with (n + 1) bodies and two 
marked points, one on the first and the other on the last body. The ambient 
dimension will be d, and we identify the first body with the fixed reference 
coordinate system R d = B\ , with the marked point at the origin. The point on 
the last body will be the end-point. 

2 This incidence of the origin-to-terminus line with the hinges is understood projectively, 
that is, includes the possibility of parallelism. 
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The composition of the end-point map e : (S* 1 )™ — » R d with the squared norm 
function R d —> R gives the squared distance function of the end-point to the 
origin: 

F : (S 1 )" ii, ^(0) =< e{9), e{9) > (1) 

We'll use T n = as another notation for the n-torus parametrizing the 

configuration space of our body-and-hinge chain. 

The critical points of F are described by: 

Proposition 1. Let n > d. If zero is a value of F, then all points in Xq 
I : c T n are critical points of F. The critical points with non-zero critical 
values are those configurations which have all hinges (projectively) incident with 
the line connecting the origin to the end-point. 

In the generic case, F : T n = (S ) n — > R is a Morse-Bott function, which has 
only isolated critical points for non-zero critical values, while the fiber over zero 
Xq C T n , when non-empty, will be smooth, of dimension n — d. 

Proof: The squared norm on R d has a critical point at the origin, hence all 
configurations with the two marked points coinciding (i.e. figuratively, when 
"the head bites the tail" ) will be critical for F. 

For non-zero critical values, the argument is similar to the one used in [BS] : 
at a critical configuration, rotating the part of the chain from hinge Ai on, as a 
rigid piece, must preserve, infinitesimally, the (squared) distance "head-to-tail" , 
that is: must produce a velocity vector for the end-point orthogonal to the line 
between the marked points. That requires the (projective) incidence of hinge 
and line. 

In the generic case, the origin will be a regular value of the end-point map, and, 
when zero is a value of F, it will give a smooth (not necessarily connected), 
codimension d fiber Xq = F^ 1 (Q) C T n , The fact that the remaining critical 
points arc isolated will follow from the examination of the corresponding Hes- 
sian. The Bott non-degeneracy condition [G] along (the connected components 
of) Xq will be verified at that stage as well. 

1.1 Set-up for computing the Hessian matrix 

In a given configuration, hinge number i will be determined by the vector ti 
which is the perpendicular projection of the origin on the corresponding hinge, 
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plus the normal direction to the hyperplane formed by the hinge and the origin. 
One may keep track of global orientations, but for our computations, a local 
choice of unit normal Vi will suffice. Thus (U,Ui) = (U(0), Vi{8)) 'encodes' the 
i th hinge. 

At any critical point, we may assume the 8 £ (S 1 ) 71 labelling of the configuration 
space introduced by the following rule: the critical point is 8 = 0, and the 
position for arbitrary 8 = (6i,...,6 n ) is obtained by rotating the last body 
around the last hinge with angle 8 n , then rotating the last two bodies (as a 
rigid piece) around the last but one hinge with angle 8 n -x, and so on until, at 
last, the whole (rigid) piece thus formed with all the bodies from the second 
to the last is rotated around the first hinge with angle 0±. All rotations, for 
i = n, are using the sense dictated by a fixed orientation, say {z^,ii} in 
the vector plane [vi, ti] they span. 

Let Ri(uj) stand for the linear operator in R d which gives the rotation with 
angle u> around [i/i, ti] 1 - , with the orientation fixed as above. Then, ^f-(w) is a 
skew-symmetric operator vanishing on [i/;,^]^, and we put ^j-(O) = Si. 

With a second derivation ^Jfe (oj) = —PiRi{uj) with Pj denoting the orthogonal 
projection on the 2-subspace [«(,£»]. Thus: d d ^£ (0) = —Pi 

We let x £ R d denote the position of the end-point for the critical configuration 
under investigation. With the parametrization and notation just described, and 
the abbreviation Ri{8i) = Ri, the end-point function is: 



e{8) = R 1 R 2 ...R n x+R 1 ...R n - 2 (I-Rn)tn + ... + Ri(I - R 2 )h + (/- Ri)h (2) 
This gives: 

ddi 



^|(0) = Pi(U - x), ^-(0) = SjSi(x - U), j < i 



Considering that SiU = — the resulting entries for the Hessian matrix 
are: 



\^fi°) =< S ^ x ~ S i( x - *i) > + < SjSifr ~ U),x >-- 
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=< Si(x — ti), Sj(x — tj) > — < Si(x — ti), SjX >—< Si(U — x), Sjtj >= 



=< s t {i - <x,t : > )u, >= (i - <M ; > ) < s^, s 3 t 3 >= 

= (1- -lfe!l<^> 

for j < i. 

We retain the result of this computation as: 

Proposition 2. With adequate parametrization, the symmetric n x n Hesssian 
matrix for the squared end-point distance function F at a critical configuration 
9 = 0, with end-point at e(0) = x, has entries: 

and, after the change of basis £j i— > TTj-n-ei, corresponds with the quadratic form 
given by: 

< x t ■ > 

hij = hji = (1 - ' 1 - ) < ^ >, j <i (4) 

For a non-zero critical value, the coefficients on = ,5^'*/. > are obtained geometri- 
cally from the intersections of the line through the origin and the end-point x with 
the hinges, since these intersections are precisely the points —x, i = 1, ...,n. 



When F takes the value zero, the Hessian at a critical point in Xq = F~ 1 (0) 
is equivalent to the Gram matrix hij =< v^Vj > of the normals, which is 
semi-positive definite and has, in the generic case, rank d. Thus, the null-space 
corresponds to the tangent space of Xq at the critical point under consideration. 
This is the Bott non-degeneracy property required along the critical manifold 
X . 
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1.2 An upper-bound for the number of isolated critical 
points 



An upper-bound for the number of isolated critical points can be obtained from 
the following complexification: T n = (S ) n is complexified to (Pi(C)) n by con- 
sidering each circle S 1 as the real locus of the corresponding complex conic: 

p 1 (c)«{xep 2 (c) : 4 + 4 = 4} 



— = cos t/i, — = sin Hi 
x x 

With some choice of a reference simplex in each hinge Ai(8), say a\ (6) , a^_ x (6) , 
the condition that the 'head-to-tail' line meets this hinge becomes 



det[4(9)...a i d _ 1 (e)e(0)]=O 

This defines in (Pi)" a hypcrsurface of multi-degree 2(d, d, 1, ...1) , with po- 
sitions d up to the i th coordinate. 

The intersection of these n hypersurfaces yields, in the complex count, the 
number: 



2™ / (hi+...+h n )(dhi+h 2 +...h n )...(dh 1 +...+dh n - 1 +h n ) = T V A(n, k)d 



fc=0 



where hi stands for the class of a point in the i th factor P%, and A(n, k) denote 
Eulcrian numbers. Thus, we have: 

Proposition 3. The number of isolated critical points for F : T n — > R is 
bounded by 



2 n ^A(n,k)d k (5) 

fc=0 
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1.3 A Meyer-Vietoris sequence (or Morse-Bott theory) 

The determination of critical configurations and their indices can be used in 
the following setting: we assume a generic body-and-hingc chain, n > 3 and 
zero to be a value of F. This ensures the smoothness of the (n — 3)-dimcnsional 
fiber X = F _1 (0) over zero, and, for small enough e > 0, a diffcomorphism 
Xo x « .F _1 [0, e], where B\ stands for the 3-dimensional ball of radius e. 
The (n — l)-dimcnsional fiber X e = F~ 1 (e) is thereby identified with Xo x Sf . 

We'll use the notation T n = (S 1 )™ for the n-dimensional torus representing the 
configuration space of our chain with (n + 1) panels and n hinges. For small 
and nearby values 0<7<e<<5we put: 

U = F- 1 [0,6), V = T n \F- 1 [0, 1 ] 

assuming all non-zero critical values of F greater than 5. Thus, the two open 
sets cover the torus T„, and we have homotopy equivalences: 

u~x , unv~x e = X a x S 2 

The corresponding Meyer-Vietoris exact sequence gives: 

... -» Hi(X x S 2 ) - HiiXfdQHiiV) - Hi(T n ) - H^Xq x S 2 ) ... 
and in particular, we have the relation of Euler-characteristics: 

e(X a x S 2 ) + e(T n ) = e(X ) + e(V) i.e. e(X ) = e(V) 

By Morse theory [M], the last Euler-characteristic can be expressed in terms 
of critical points as follows: put c, for the number of critical points of index i; 
then: 

n 

< v ) = E(- 1 )""^ 

i=0 

Note: The common convention would be to use — F as the Morse function. 
Since we go with F, the signs are as above. 

We obtained: 



7 



Proposition 4. Suppose n > 3 and let the origin be a regular value of the 
end-point map for an otherwise generic chain. Then, the (n — 3) -dimensional 
manifold Xq parametrizing all configurations with the origin coinciding with the 
end-point has the Euler number: 



where c\ is the number of critical points of index i for F on T n \ Xq ■ 

1.4 The index of the Hessian matrix: panel-and-hinge case 

The restriction to panel-and-hinge chains brings new structural aspects. We 
note first the presence of natural transformations of the configurations space 



Transformations: Given any configuration, one may consider the hypcrplane 
through one marked point and some hinge, and reflect the part of the chain from 
point to hinge in this hypcrplane. The resulting transformation is obviously its 
own inverse i.e. an involution. Note that we may always reposition the structure 
with its first panel in its fixed location. Since the composition of reflecting in the 
first and then last panel gives a global rotation of the chain, these two operations 
represent the same transformation of T n and this gives 2n — 1 involutions on 
the configuration space, all transforming the fibers of F to themselves. Two 
such involutions commute when they implicate the same marked point or the 
respective portions of the chain do not overlap. 

We have seen that, in case F reaches 0, i r_1 (0) is part of the critical locus, but 
all critical points for non-zero critical values are isolated in the generic case. The 
following definition refers to these isolated critical configurations corresponding 
to non-zero critical values of F: 

Definition 5. The 2™ flattened configurations when all panels lie in the same 
hypcrplane (i.e. the codimension one subspace of the first panel, which is iden- 
tified here with Xd = in R d ) will be called flat critical configurations (points), 
while critical configurations which do not have all panels in the same hyperplane 
will be called non-flat critical configurations (points) . 

It will be observed that, in a non-flat critical configuration, a new panel normal 
direction requires two consecutive hinges to meet the line from the origin to the 
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(6) 



T n = (S 1 ) 



8 



end-point in the same point and we '11 call such a point a fold point ( on the "head- 
to-tail" line). Fold points will be considered as labelled by the corresponding pair 
of consecutive hinges and ordered via this labelling. 

Note: Flat critical configurations are fixed points of all involutions described 
above and the group they generate, while non-flat critical configurations have 
an orbit of cardinality 2 C under this group, where c is the number of fold points 
on the " hcad-to-tail" line. Assuming a generic case, c + 1 will give the number 
of distinct hyperplanes determined by origin and hinges . 

We settle first the case of all flat critical configurations. Then all normal direc- 
tions are the same and (regardless of the choice ±n,) Proposition 2 gives the 
signature as that of the (quadratic form with) matrix: 

< x. ti > 

hij = hji = l - ' = A, j<i (7) 

Lemma 6. The signature of the above matrix is determined by the signs of: 

Pi — P2, /?2 — 03 ; ■ • ■ i Pn- 1 — Pn , Pn 

Proof: The symmetric matrix H = {hij) is the expression of the quadratic form 
q(x) = x t Hx in the standard basis ei,i = 1, ...,n. If we do the (unimodular) 
change of basis: 

Ci 1 ► e\ c.j 6j_{-i, i 1, n 1, e n e n 
we obtain a diagonal matrix with the indicated entries. 

As mentioned in Proposition 2, if we mark the end-point by x, and the intersec- 
tions of the "head-to-tail" line with the k th hinge is a^x, then (3k = 1 — aZ . For 
a generic chain in a flattened position, hinges will intersect the "head-to-tail" 
line in different points, and we'll have a non-degenerate Hessian. Since by defi- 
nition, the index of a symmetric matrix is the number of negative eigen- values, 
we have: 

Proposition 7. The index of a flat critical configuration with hinges meeting 
the line from the origin to the end-point x at aux, k = 1, n, is the number of 
negative values in the list: 



Corollary 8. A flat critical configuration is a local maximum if and only if the 
hinges meet the oriented segment (0,x) in points akX, k = 1, ...,n, lined-up in 
their natural order, that is: 

< a 1 < a 2 < ... < fl„ < 1 (9) 

For a convenient geometric formulation of the existence of a local minimum 
in a flat configuration we conceive of the "head-to-tail" line as completed to a 
projective line, and the complement of the affinc segment [0, x] gives then the 
open arc from to x passing through the "point at infinity" . 

Corollary 9. A flat critical configuration is a local minimum if and only if the 
hinges meet the oriented arc from to x passing through the point at infinity in 
their natural order. This means one the following: 

a n < ... < a-i < m < or (10) 
ak < •■■ < CLi < < 1 < a n < ... < ak+i or (11) 

1 < a n < ... < a 2 < ai (12) 

Remark: In fact, the projective formulation allows some relaxation in the gener- 
icity assumptions and one of the hinges may be parallel to the "head-to-tail" 
line in that flat configuration. 

1.5 Extremal configurations 

In this section we refine our description of extremal configurations of panel-and- 
hinge chains in R d with two marked points. 

We'll elaborate on our Corollaries 8 and 9 and address possible maxima and 
minima at non-flat critical configurations. One should remain aware of the 
involutions described in subsection 1.3. Recall that a fold point on the "head- 
to-tail" line is common to two consecutive hinges, say akX — ak+ix. When 
speaking of the ordering of intersections of hinges with the "head-to-tail" line, 
either ordering may be envisaged for the two hinges, but we intend the ordering 
requested in the statement. The function F is the squared distance from "head" 
to "tail". 
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Theorem 10. A local maximal configuration for F is characterized by the fact 
that all hinges intersect the oriented segment (0,x) in the natural order. More- 
over, a local maximum is in fact the global maximum and is unique modulo 
the natural transformations generated by the involutions described above. Thus 
there are 2 P maximal configurations equivalent under natural transformations, 
where [i is the number of fold points for any and all of them. 

Proof: Let us call flat subsystem in a non-flat critical configuration the pancl- 
and-hinge structure obtained by retaining the consecutive axes which lie in the 
same hyperplane through the "head-to-tail" line i.e. the hinges corresponding 
to a specific normal direction Vi (up to the first occurrence of a fold point, or 
between a fold point and the next, or up from the last fold point). The "head" 
and "tail" are inherited from the full configuration. Then the expression (4) we 
obtained for the Hessian shows that a local maximum requires all flat subsystems 
to be flat local maxima. Thus, by Corollary 8, all hinges intersect the oriented 
segment (0,a;) in the natural sequential order. 

As a consequence, we may trace a "red line" on consecutive panels by following 
the segment [0, x] in our local maximum configuration. Thus, any other con- 
figuration will display the "red line" as a polygonal arc from "head" to "tail" 
proving that our local maximum is the global maximum. It also follows that any 
other local maximum must have exactly the same pattern of planar subsystems 
and therefore be obtained from our maximal configuration by some composition 
of involutions. 

Theorem 11. A local minimal configuration for a non-zero value of F is char- 
acterized by the fact that all hinges intersect the oriented projective arc from 
to x passing through the point at infinity (i.e. the complement of [0,x]) in the 
natural order. Moreover, if such a local minimum exists, it is in fact the global 
minimum and is not a possible value for F. When is not a possible value 
for F, all minima are achieved at 2 V minimal configurations equivalent under 
natural transformations, where v is the number of fold points for any and all of 
them. 

Proof: Simple adaptation of the "red line" argument presented above. 

2 The global maximum as a global minimum 

The criteria obtained above for extremal configurations of marked panel-and- 
hinge chains in R d offer obvious suggestions for the more general body- and- hinge 
case. 
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It is an immediate observation that a marked body- and- hinge chain for which 
the segment from the origin to the end-point intersects all hinges in their natural 
order is in a global maximum configuration, since for any other configuration, 
the previous segment (drawn as a "red segment" ) becomes a polygonal arc longer 
than the new segment from the origin to the end-point. What is less immediate 
is that any body-and-hingc chain actually reaches its global maximum in such a 
configuration. This will be proven by relating the global maximum to a global 
minimum. 

Theorem 12. Let a body-and-hinge chain be presented in a fixed configuration, 
with the origin as the marked point of the first panel, e the end-point (on the 
last body) and hinges given by codimension two affine subspaces Aj, i = 1, ...,n. 
Consider variable points on each hinge ai £ A4 and the length of the polygonal 
arc going from the origin to the end-point through the points a,i in their natural 
order: 

/(oi, ...,a„) = | 1 1 + ||a2 - oi|| + ••• + ||ffln - a»-i|| + ||e - a„\\ (13) 

The global maximum distance between the marked points of the given body-and- 
hinge chain equals the global minimum of the function f . 

Proof: Note that / is continuous and a global minimum always exists. 

The proof will follow from the simple case of a single hinge (n=l). In this case, 
ai must be the unique point of A\ which allows a rotation of the segment from 
a\ to e around A\ to become a continuation of the segment from the origin 
to oi. Repeating this observation with respect to ai_i,aj+i and the hinge Ai, 
shows that the chain can be reconfigured so that the polygonal arc realizing the 
global minimum becomes a straight segment from the origin to the end-point 
intersecting all hinges in their natural order. That is the global maximum. 

We have proven at the same time our: 

Global Maximum Theorem: A body-and-hinge chain is in a global maximum 
configuration if and only if the segment from the origin to the end-point inter- 
sects all hinges in their natural order. For a generic body-and-hinge chain, this 
global maximum is unique. 

Remarks: (i) In general, a body-and-hingc chain may well have local maxima 
which are not global maxima. By (4), the segment from the origin to the end- 
point must intersect all hinges. 
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(ii) / is continuous, but not differentiable when ai = for some i. 

Examples show that global minima for body- and- hinge chains do not have to 
respect the pattern observed for panel-and-hingc chains. We may consider, for 
instance, just two hinges (say in R 3 ) and take the second body (containing these 
hinges) as reference. Then the marked points trace circles, each around a hinge. 
Examples of global minima with the hinges intersecting in the order A 2 , A\ 
the projective arc from origin to the endpoint passing thorough infinity, can be 
easily produced. What still holds true, by (4), for any local minimum is the 
fact that all hinges intersect the projective arc from the origin to the end-point, 
passing through the point at infinity. 

3 Variations on the same theme 

A few 'variations' of these techniques should be mentioned before concluding. 
Again, the issues are important in robotics and the necessary conditions have 
been detected in the literature [SR., SD]. 

If we abandon the first marked point, we'll rather be concerned with the squared 
distance from the end-point to the first hinge. The resulting critical configura- 
tions for non-zero values will require the perpendicular from the end-point to the 
first hinge to meet (projectively) all hinges. The global maximum will require 
the natural ordering of these intersections on the segment from the foot of the 
perpendicular to the end-point. 

In dimension three, a similar scenario holds if we abandon both marked points 
and only inquire about the squared distance between the first hinge and the 
last hinge. Critical configurations for non-zero values will have the common 
perpendicular of these two hinges intersect (projectively) all the intermediate 
hinges. The global maximum will require the natural ordering. 
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